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CLAIMS 

What is claimed is: 

1. A computer-implemented method for approximating a function 
of an input argiiment, comprising: 

selecting one of a plurality of breakpoints, such that a reduced argument 
for the function is less than a predetermined value; and 

evaluating an approximate function of the reduced argument, including 
accessing a look-up table based on the selected breakpoint to obtain a value of a 
term in the approximate function, 

wherein the look-up table has at least one breakpoint for which the 
reduced argument can be computed without roundoff error when the input 
argument is close to a root of the function. 

2. The method of claim 1 wherein the function is logb(X). 

3. The method of claim 2 further comprising: _J 
representing X in the floating point form Y*G where Y is greater than 

or equal to 1, and wherein the reduced argument is Z=C*(Y*Bjrl) where C is a 
function of logb(e), and evaluating the approximate ftmction includes 
determining logb(l/Bj) using the look-up table and determining logb(X) as an 
arithmetic combination of at least k*logi,(2), logb(l/Bj), and logb(l+Z/C). 

4. The method of claim 3 wherein Y<=2 and the look-up table is 
modified such that Bo=l and B^j =1/2. ^ 

5. The method of claim 3 wherein log^ (1/B|) is given by the look-up 
table as at least two lower precision values Tj^ and^^T^whose simi equals logi, 
(1/Bj), logb (2) is given by at least two lower precision values 1^ and Lj^ whose 
sum equals logi, (2), and Z is given by at least two lower precision values Z^ 
and Zio whose sum equals Z. 

6. The method of claim 5 wherein logb (X) is approximated by 
Ai+A2H-Zio, where Aj is k^Lhi+Tj^i+Z^i, A2 is k^Li^+Tj i^,+P and P is log^ (1+Z/C)-Z. 
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7. The method of claim 6 wherein if k*N+j=0 for the breakpoint, 
then logb (X) is approximated by (A1+Z1J+A2. 

8. The method of claim 7 wherein log^ (X) is otherwise given by + 
(A2+Z,„). 

9. The method of claim 3 wherein the predetermined value is 
proportional to l/(2*Nj. 

10. The method of claim 9 wherein k^Lj^+Tj^ can be represented 
without roundoff error for all valid values of k,j. 

11. The method of claim 10 wherein To^=To4o=0 and TN^=Lhi, Tn io=Lio. 

12. An article of manufacture, comprising: 

a machine readable medium having instructions stored therein that can 
be executed by a processor to approximate a function of an input argument by 
selecting one of a plurality of breakpoints, such that a reduced argument for 
the function is less than a predetermined value, and evaluating an approximate 
fimction of the reduced argument including accessing a look-up table based on 
the selected breakpoint to obtain a value of a term in the approximate function, 
wherein the look-up table has at least one breakpoint for which the reduced 
argument can be computed without roundoff error when the input argument is 
close to a root of the function. 

13. The article of manufacture of claim 12 wherein the fimction is 
logb(X). 

14. The article of manufacture of claim 13 wherein the medium has 
further instructions for representing X in the floating point form Y*G'' where Y 
is greater than or equal to 1, and wherein the reduced argument is Z=C*(Y*Bj- 
1) where C is a function of logb(e), and evaluating the approximate function 
includes determiiiing logb(l/Bj) using the look-up table and determining 
logb(X) as an arithmetic combination of at least k*logb(2), logb(l/Bj), and 
logb(l+Z/C). 

15. The article of manufacture of claim 14 "wherein Y<=2 and the 

look-up table is modified such that Bo=l and =1/2. 

11 



42390.P11196 



;s MaU No. EL651820743US 



16. The article of manufacture of claim 13 wherein log^ (1/B|) is given 
by the look-up table as at least two lower precision values Tj^ and Tj^^ whose 
sum equals log^ (1/Bj), logb (2) is given by at least two lower precision values 
L^i and whose sum equals logi, (2), and Z is given by at least two lower 
precision values and Zj^ whose sum equals Z. 

17. The article of manufacture of claim 16 wherein logb (^) is 
approximated by Ai+Aj+Zi^, where Aj is k^L^i+Tj^+Zi^, A2 is k^Lj^+Tj jq+P and P 
is logb (1+Z/C)-Z. 

18. The article of manufacture of claim 17 wherein if k*N+j=0 for the 
breakpoint, then logb OQ is approximated by (AiH-Zio)+A2. 

19. The article of manufacture of claim 18 wherein logb is 
otherwise given by A^ + (Aj+Zi^). 

20. The article of manufacture of claim 14 wherein the predetermined 
value is proportional to 1/(2*N). 

21. The article of manufacture of claim 20 wherein k*Lbi+Tj^ can be 
represented without roundoff error for all valid values of k,j. 

22. The article of manufacture of claim 21 wherein To^=To4o=0 ^^id 

TN,hi~l-1ii/ Tisj4o=Llo* 

23. A computer system comprising: 

a processor coupled to a non-volatile storage device, the storage device 
contains instructions that when executed by the processor approximate a 
function of a number, by selecting one of a plurality of breakpoints, such that a 
reduced argument for the function is less than a predetermined value, and 
evaluating an approximate function of the reduced argument including 
accessing a look-up table based on the selected breakpoint to obtain a value of a 
term in the approximate function, wherein the look-up table has at least one 
breakpoint for which the reduced argument can be computed without roundoff 
error when the input argimient is close to a root of the function. 

24. The computer system of claim 23 wherein the function is logb(X). 
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25. The computer system of claim 24 wherein the storage device has 
further instructions that when executed by the processor represent X in the 
floating point form Y*G^ where Y is greater than or equal to 1, and wherein the 
reduced argument is Z=C*(Y*Bj-l) where C is a function of logb(e), and 
evaluating the approximate function includes determining logb(l/Bj) using the 
look-up table and determirung logb(X) as an arithmetic combination of at least 
knogi,(2), logb(l/Bj), and logb(l+Z/C). 

26. The computer system of claim 25 wherein logb (l/Bj) is given by 
the look-up table as at least two lower precision values Tj^and Tj i^ whose sum 
equals logb (l/Bj), logi, (2) is given by at least two lower precision values 1^ and 

whose sum equals log^ (2), and Z is given by at least two lower precision 
values and Zi^ whose sum equals Z. 

27. The computer system of claim 26 wherein log^ (X) is 
approximated by A1+A2+Z10, where is k*Lhi+Tj^+Zhi, A2 is k*Lio+Tj i^+P and P 
is logb (1+Z/C)-Z. 

28. The computer system of claim 23 wherein the processor has a 
hardware architecture that is deeply pipelined and in which branch 
mispredictions cause a significant performance penalty. 

29. The computer system of claim 28 wherein the processor is one of 
a plurality of IA-32 series of processors by Intel Corp. 



13 



